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What is claimed is: 

5 y A method for successive linear approximation to obtain a specific point of a non- 

a) obtaining a t-coordinate of the specific point; 

1 0 b) selecting a minimum n-coordinate and a maximum n-coordinate to bound an n- 
coordinate of tl^ specific point; 

\ 

c) obtaining a minimum t-coordinate based on the minimum n-coordinate; 

15 d) obtaining a maximum t-coordinate based on the maximum n-coordinate; 

e) deriving a li^ar reference between the minimum n and t coordinates and the 
maximum n and t coc^dinates; 



! :*J 20 f) obtaining a refqence n-coordinate lying on the linear reference based on the t- 
^3 coordinate; 

g) determining a ref^ence t-coordinate lying on the non-linear monotonic function 
based on the reference n-cpordinate; 

25 

h) determining v^hetheV the reference t-coordinate is substantially similar to the t- 
coordinate; and 

i) when the reference t-coordinate is substantially similar to the t-coordinate, 
30 determining that the referencje n-coordinate is substantially equal to the n-coordinate, 



wherein the t-coordinate and 



the n-coordinate define the specific point. 
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2. \ The method of claim 1 further comprises, when the reference t-coordinate is not 
substantially similar to the t-coordinate, 




determininawhether the reference t-coordinate is greater than the t-coordinate; 

when the reference t-coordinate is greater than the t-coordinate, redefining the maximum 
t-coordinate to equal the reference t-coordinate to produce a first maximum t-coordinate; 

determining a firsl maximum n-coordinate lying on the non-linear monotonic fimction 
based on the first maximum t-coordinate; 

deriving a first linearVreference between the minimum n and t coordinates and the first 
maximum n and t coordinates; 

obtaining a first reference n-coordinate lying on the first linear reference based on the t- 
coordinate; \ 



determining a first reference t-coordinate lying on the non-linear monotonic function 
based on the first reference Vi-coordinate; 

determining whether the firsttreference t-coordinate is substantially similar to the t- 
coordinate; and \ 

when the first reference t-coordinate is substantially similar to the t-coordinate, 
determining that the first reference n-coordinate is substantially equal to the n-coordinate. 

3. The method of claim 1 filrther comprises, when the reference t-coordinate is not 
substantially similar to the t-coondinate. 




determining whether the referenctJ t-coordinate is less than the t-coordinate; 
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when reference t-coordinate is less than the t-coordinate, redefining the minimum t- 
coordindte to equal the reference t-coordinate to produce a first minimum t-coordinate; 

5 determiningya first minimum n-coordinate lying on the non-linear monotonic function 
based on the Virst minimum t-coordinate; 

deriving a first Knear reference between the first minimum n and t coordinates and the 
maximum n and \ coordinates; 

10 

obtaining a first re^rence n-coordinate lying on the first linear reference based on the t- 
coordinate; 

determining a first reference t-coordinate lying on the non-linear monotonic function 
1 5 based on the first reference n-coordinate; 

determining whether the^irst reference t-coordinate is substantially similar to the t- 
coordinate; and 

20 when the first reference t-opordinate is substantially similar to the t-coordinate, 

determining that the first reference n-coordinate is substantially equal to the n-coordinate. 
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4. The method of clairn 1 , wherein the t-coordinate comprises a time stamp value 
associated with a beginning of a video program stored in a video file and wherein the n- 
coordinate comprises a byte \o\mt value associated with the beginning of the video 
program. 



5. The method of claim 
MPEG audio data. 



L wherein the video file comprises MPEG video data and 
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6/ Amethod for successive linear approximation to obtain a specific point of a non- 
'linear moriotonic function, wherein the specific point is defined by a t-coordinate and an 
n-coordinatfiL the method comprises the steps of: 



5 a) obtaining a t-coordinate of the specific point; 

b) selecting Y minimum point and a maximum point that bound the specific point, 
wherein the minii^um point and the maximum point lie on the non-linear monotonic 
function; 
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c) deriving a linear reference between the minimum and the maximum points; 

d) obtaining a reference n-coordinate lying on the linear reference based on the t- 
coordinate; 

e) determining a reference t-coordinate lying on the non-linear monotonic function 
based on the reference nAcoordinate; 



f) determining whetlter the reference t-coordinate is substantially similar to the t- 
20 coordinate; 

g) when the reference tlcoordinate is not substantially similar to the t-coordinate, 
redefining the minimum poiM or the maximum point based on the reference t-coordinate; 

25 h) repeating steps (b) thr()ugh (g) until the reference t-coordinate is substantially 
similar to the t-coordinate; 



i) when the reference t-cdordinate is substantially similar to the t-coordinate, 
determining that the reference k-coordinate is substantially equal to the n-coordinate, 
3 0 wherein the t-coordinate and th ; n-coordinate define the specific point. 
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7. \ The method of claim 6, wherein step (g) further comprises, when the reference t- 
coordkiate is not substantially similar to the t-coordinate, 

redefining the minimum point to correspond to the reference t-coordinate and the 
5 reference i^-coordinate, when the reference t-coordinate is less than the t-coordinate. 

8. The Vnethod of claim 6, wherein step (g) further comprises, when the reference t- 
coordinate ismot substantially similar to the t-coordinate, 

1 0 redefining the maximum point to correspond to the reference t-coordinate and the 

reference n-coqrdinate, when the reference t-coordinate is greater than the t-coordinate. 
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9. The metmd of claim 6, wherein the t-coordinate comprises a time stamp value 
associated with a beginning of a video program stored in a video file and wherein the n- 
coordinate comprkes a byte count value associated with the beginning of the video 



program. 

10. The methoc 
MPEG audio data. 



of claim 9, wherein the video file comprises MPEG video data and 
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11/ An apparatus for successive linear approximation to obtain a specific point of a 
lon-lineaAmonotonic function, the apparatus comprises: 

a processing module; and 



memory operabW coupled to the processing module, wherein the memory includes 
^ operational instructions that cause the processing module to: (a) obtain a t-coordinate of 

the specific point;\ (b) select a minimum n-coordinate and a maximum n-coordinate to 
bound an n-coordiirate of the specific point; (c) obtain a minimum t-coordinate based on 
10 the minimum n-coorainate; (d) obtain a maximum t-coordinate based on the maximum 
n-coordinate; (e) derive a linear reference between the minimum n and t coordinates and 
the maximimi n and t coordinates; (f) obtain a reference n-coordinate lying on the linear 
reference based on the t-coordinate; (g) determine a reference t-coordinate lying on the 
non-linear monotonic fimction based on the reference n-coordinate; (h) determine 
15 whether the reference t-cpordinate is substantially similar to the t-coordinate; and (i) 

when the reference t-coorainate is substantially similar to the t-coordinate, determine that 
the reference n-coordinateus substantially equal to the n-coordinate, wherein the t- 
coordinate and the n-coormnate define the specific point. 



20 12. The apparatus of claim 1 1, wherein the memory fiirther comprises operational 
instructions that cause the processing module to, when the reference t-coordinate is not 
substantially similar to the t-coordinate, 
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determine whether the reference t-coordinate is greater than the t-coordinate; 

when the reference t-coordinaie is greater than the t-coordinate, redefine the maximum t- 
coordinate to equal the reference t-coordinate to produce a first maximum t-coordinate; 



determine a first maximum n-ci)ordinate lying on the non-linear monotonic fiinction 
30 based on the first maximum t-qoordinate; 
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deriVe a first linear reference between the minimum n and t coordinates and the first 
maximum n and t coordinates; 



obtain a nrst reference n-coordinate lying on the first linear reference based on the t- 
5 coordinate 

determine aWst reference t-coordinate lying on the non-linear monotonic function based 
on the first reference n-coordinate; 



10 determine whetker the first reference t-coordinate is substantially similar to the t- 
coordinate; and^ 
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when the first reference t-coordinate is substantially similar to the t-coordinate, determine 
that the first reference n-coordinate is substantially equal to the n-coordinate. 

13. The apparatus\of claim 1 1, wherein the memory further comprises operational 
instructions that causevthe processing module to, when the reference t-coordinate is not 
substantially similar to\the t-coordinate, 



20 determine whether the reference t-coordinate is less than the t-coordinate; 



when the reference t-coorainate is less than the t-coordinate, redefine the minimum t- 
coordinate to equal the re^rence t-coordinate to produce a first minimum t-coordinate; 



25 determine a first minimum 
based on the first minimum 
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derive a first linear referenc( 
maximum n and t coordinates 



coordinate lying on the non-linear monotonic function 
■coordinate; 



between the first minimum n and t coordinates and the 
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obtain a first reference n-coordinate lying on the first linear reference based on the t- 
cooroinate; 

determine a first reference t-coordinate lying on the non-linear monotonic function based 
5 on the fir^ reference n-coordinate; 



determine whether the first reference t-coordinate is substantially similar to the t- 
coordinate; and 

10 when the first reiference t-coordinate is substantially similar to the t-coordinate, determine 
that the first referance n-coordinate is substantially equal to the n-coordinate. 

g 14. The apparatus of claim 1 1 , wherein the t-coordinate comprises a time stamp value 

% associated with a beginning of a video program stored in a video file and wherein the n- 

1 5 coordinate comprises\a byte count value associated with the beginning of the video 

fl program. \ 




15. The apparatus c 
and MPEG audio data. 



claim 14, wherein the video file comprises MPEG video data 



• 
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1^. \ An apparatus for successive linear approximation to obtain a specific point of a 
non-linear monotonic function, the apparatus comprises: 

a processing module; and 



memory operably coupled to the processing module, wherein the memory includes 
operational i^tructions that cause the processing module to: (a) obtain a t-coordinate of 
the specific pqnt; (b) select a minimum point and a maximum point that bound the 
specific point, wherein the minimum point and the maximum point lie on the non-linear 

1 0 monotonic funct\on; (c) derive a linear reference between the minimum and the 

maximum pointsA (d) obtain a reference n-coordinate lying on the linear reference based 
on the t-coordinate\ (e) determine a reference t-coordinate lying on the non-linear 
monotonic function based on the reference n-coordinate; (f) determine whether the 
reference t-coordinat\ is substantially similar to the t-coordinate; (g) when the reference 

1 5 t-coordinate is not substantially similar to the t-coordinate, redefine the minimum point or 
the maximum point baJbd on the reference t-coordinate; (h) repeat steps (b) through (g) 
until the reference t-cooVdinate is substantially similar to the t-coordinate; and (i) when 
the reference t-coordinatib is substantially similar to the t-coordinate, determine that the 
reference n-coordinate is substantially, equal to the n-coordinate, wherein the t-coordinate 

20 and the n-coordinate defim the specific point. 
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1 7. The apparatus of clmm 1 6, wherein the memory further comprises operational 
instructions that cause the processing module to, when the reference t-coordinate is not 
substantially similar to the t-toordinate, 

redefine the minimum point tb correspond to the reference t-coordinate and the reference 
n-coordinate, when the reference t-coordinate is less than the t-coordinate. 



1 8 . The apparatus of claini 16, wherein the memory further comprises operational 
30 instructions that cause the processing module to, when the reference t-coordinate is not 
substantially similar to the t-dpordinate, 
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redefine the maximum point to correspond to the reference t-coordinate and the reference 
n-coQfdinate, when the reference t-coordinate is greater than the t-coordinate. 



associatedywith a beginning of a video program stored in a video file and wherein the n- 
coordinate comprises a byte count value associated with the beginning of the video 
program. \ 

20. The apparatus of claim 19, wherein the video file comprises MPEG video data 
and MPEG aucno data. 
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le apparatus of claim 16, wherein the t-coordinate comprises a time stamp value 




